package q404_sumOfLeftLeaves;

import CommonClass.Common.TreeNode;
public class Solution {
    int sum = 0;
    public int sumOfLeftLeaves(TreeNode root) {
        dfs(root);
        return sum;
    }

    /**
     * 使用回溯的方式解决
     * 首先了解一个左子节点的条件 - root.left != null && root.left.right == null && root.left.left == null
     * 将此作为加入sum的条件
     * 然后如果不满足 可能左子节点还在左右节点的接下来的节点
     * 只需要继续搜索即可
     */
    private void dfs(TreeNode root) {
        if (root.left != null && root.left.right == null && root.left.left == null) {
            sum += root.left.val;
        }

        if (root.left != null) {
            dfs(root.left);
        }

        if (root.right != null) {
            dfs(root.right);
        }
    }
}
